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ON ADDITIVE SHIFTS OF MULTIPLICATIVE 
ALMOST-SUBGROUPS IN FINITE FIELDS 

DMITRII ZHELEZOV 


Abstract. We prove that for sets A,B,C C F p with |A| = \B\ = \C\ < y/p 
and a fixed 0 / d € F p holds 

max(|AB|, \(A + d)C\) » \A\ 1+1 / 26 . 

In particular, 

\A(A + 1)| > |A| 1+1 /26 

and 

max(|A4|, |(A + 1)(A + 1)|) > |A| 1+1 / 26 . 

The first estimate improves the bound by Roche-Newton and Jones. 

In the general case of a field of order q = p m we obtain similar estimates with 
the exponent 1 + 1/559 + o(l) under the condition that AB does not have large 
intersection with any subfield coset, answering a question of Shparlinski. 
Finally, we prove the estimate 

X v>(* n ) 

for Gauss sums over ¥ q , where ^ is a non-trivial additive character and 82 = 
1/56 + o(l). The estimate gives an improvement over the classical Weil bound 
when q 1 / 2 < n = o (, ? 29 / 57 + 0 ( 1 )). 


7 —2<5o 2+2<5o 

«g 8 n § 


1. Introduction 

One of the main open problems in additive combinatorics is the so-called sum- 
product phenomenon, which broadly speaking asserts that a set cannot be struc¬ 
tured both additively and multiplicatively. There are numerous results quantifying 
this claim, though we mention just the following results which are of the most rel¬ 
evance to the present note. We will use the standard Vinogradov notation X <C Y 
and X Y when there is an absolute constant C, independent of X and Y, such 
that |A| < C\Y\ and |X| > C\Y\, respectively. Little-oh notation o(l) appears 
only in exponents and should be regarded as implicit logarithmic factors. 
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Recall that the multiplicative energy E X (A,B) is defined as the number of 
solutions to 

ab = a'b' , a, a' G A, b , b' G B. 

If A = B the second argument is usually omitted and the same definition extends 
to the additive energy E + in the obvious way. We will usually omit the upper 
index as only additive energies will appear after ([1]). We refer the reader to nu 
for details. 

Shkredov in m recently proved that if Y is a multiplicative subgroup of ¥ p of 
order < yjp , then for an arbitrary non-zero residue x 

E x (r + X ) < |r | 2 log |r|. (i) 

In particular, by Cauchy-Schwartz, 

|(r + x)(r + x)|» 

Garaev and Shen [3] proved that for a set A C ¥ p with \A\ < yfp 

|A(A + 1)| > |A| 1+(S 

with 8 = 1/105 + o(l). Roche-Newton and Jones [6] later improved the bound to 
8 = 1/56. Using an energy estimate from [lOj based on a recent incidence result 
in finite fields by Rudnev m, we report some progress in a slightly more general 
setting. Namely we prove the following theorem. 

Theorem 1. Let A,B,C C F p with |Zl| = \B\ = \C\ < y ip. Then for any fixed 
0 / J G F p holds 

max{\AB\,\(A + d)C\) > |Zl| 1+1/26 . 

In particular, 

\A(A + 1)| » |A| 1+1/26 

and 

max(|A4|,|(A+l)(A + l)|) > |A| 1+1 / 26 . 

One might think of the theorem above as a generalisation of the aforementioned 
result of Shkredov to the case of almost-subgroups. 

In Section [3] we obtain a similar, though worse, bound for the case of a general 
finite held F q ,q — p m thus answering a question of I. Shparlinski. 

Theorem 2. Let A,B,C C F (/ . Suppose that for any proper subfield F and any 
cgF, holds |AB HcF\ < |F| 1,/2 . Then for any fixed 0 / J G F ? holds 

max{\AB\,\(A + d)C\) > |^|i+V559+o(i)_ 

The proof of Theorem [2] is based on a reduction to the sum-product estimate 
which was proved by Li and Roche-Newton [9] for general finite fields. In this 
setting one should obviously require that the set in question does not have large 
intersection with a subheld coset. The precise statement is as follows. 
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Theorem 3 (Li-Roche-Newton). Let q = p n and let A be a subset of F*. If 
\A fl cF\ < | F\ 1 /' 2 for any proper subfield F of¥ q and any element c G F g , then 


max{|A + A\, \AA\} > 


|A| 12 / n 
log 5/n \A\ 


The exponent in Theorem [2] is sufficiently worse than in the case of ¥ p mainly 
because of the wasteful use of the Balog-Szemeredi-Gowers theorem, so it would 
be interesting to find a proof which avoids it. 

Theorems [Tj and [ 2 ] can be used in order to estimate the number of solutions to 


g — h = d, g G G,h G H 

for a fixed d 0 and G, H multiplicative subgroups. Indeed, let A be the set 
of all g G G such that g — h — d for some h G H. Then \AA\ < |G| and 
\(A — d) (A — d)\ < \H\. Applying Theorem [T] we obtain the following corollary. 


Corollary 1. Let G,H be multiplicative subgroups of¥ p with |G|, \H\ < y/p and 
0 yl d G ¥ p be fixed. Then the number of solutions to 

g — h — d, g G G , h G H 


is bounded by 

max{|G|, |AT|} 26/27 . 


The case of a general held F g renders as follows. 


Corollary 2. Let G , H be multiplicative subgroups of¥ q and 0 7 ^ d € ¥ p be fixed. 
Assume that for any proper subfield F and c G ¥ q holds \G fl cF\ < IFI 1 / 2 . Then 
the number of solutions to 

g — h — dj g £ G , h G H 


is bounded by 

max{|G'|,| J ff|} 559 / 560+o «. 


In Section [4] we prove a sum-product-type estimate for Gauss sums, providing 
explicit power-saving exponents for the bound of Bourgain and Chang, [I]. 

Theorem 4. Letq = p m andn\q—l. Assume also that for any m 7 ^ u\m uniformly 
holds 

gcdfn,^-^) (2) 

V V v ~ 1 / V v 

with S = 119/605. Then 


J2 w*") 

X& q 


7 — 2^2 2 + 2^2 

•C q~'— n~~ 


for any non-trivial additive character if and 62 = 1/56 + o(l). 
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2. Proof of Theorem □ 

Let K , L be such that |AH| = K\A\ and \{A -\- d)C\ — L\A\. We will show that 
then in fact either K or L are |A| 1//26 . 

Let ai, a 2 , a 3 e A, c E C and b e B. Denote 


2/i = 

(cq T d)c 

(3) 

2/2 = 

(a 2 + d)c 


2/3 = 

(a 3 + d)c, 



so yi G {A + d)C. Our starting point is the following identity, motivated by the 
incidence result of Helfgott and Rudnev |5] and the result of Garaev and Shen [3]. 


, 2/3 ™ 2/i , 

cqo- a 2 b 

2/3 - 2/2 


a 3 6 


2/i - 2/2 
2/3 - 2/2 ' 


(4) 


Here we require that the 2/i are pairwise distinct. Note that if we fix 2 / 1 , 2/25 2/3 
then still b can be chosen arbitrarily. Also, if two quadruples (ai,a 2 ,a 3 ,c) and 
(a 4 , a 2 , a' 3 , c') both satisfy ((2]) with the same 2/i, we have 

2 /i ai + d a\ + d 
y 2 a 2 T d o! 2 T d 


which guarantees that (aib, a 2 b) 7 ^ {a' x b', a' 2 b') since (2^0 and 2/1 7 ^ 2 / 2 - And of 
course (aib, a 2 b ) 7 ^ (a 4 £/, a 2 fe') if 6 7 ^ 6 '. 

Now we will need some notation in order to estimate the number of triples 
( 2 / 152 / 2 , 2 / 3 )- Let us reassign A' = A + d and let A'(-),C(-) be the corresponding 
indicator functions of A' and C. WriteQ 


£4(2/1,2/252/3) = X^( 2 /i c 1 ) j 4 '( 2 / 2 C 1 )A'( 2 / 3 c x ). 

cGC 


Clearly C 4 is supported on A'C x A'C x A'C. 

By the preceding discussion, if the y^s are pairwise distinct, there are at least 
|A|C 4 ( 2 /i, 2 / 2 , 2 / 3 ) pairs (pi,p 2 ) G AH x AH such that 


Denoting a 


2/3 - 2/i ^ 2/i - 2/2 

Pi- p 2 e 


AB. 


2/3 -2/2 


2/3 -2/2 


and applying the Cauchy-Schwartz inequality, we have 


E(AB,aAB) > K~'\A\Ci( yi , 2 / 2 ,2/s) 


(5) 


or 

E(AB, aAB) 1 / 2 > X - 1 / 2 |a| 1 / 2 C 4 (2/ 1 , 2 / 2 ,2/ 3 )- (6) 

By Corollary 2.10 in na 

E{AB,aAB) < E{AB, AB) lf2 E(aAB, aAB) 1 ^ 2 = E(AB, AB), 


^uch functions were studied in nu with numerous applications. 
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so for we can rewrite (J6l) for the energy E(AB, AB) and then sum over all pairwise 
distinct triples (y 1 , 2 / 2 5 2 / 3 ) £ A'C x A'C x A'C. The number of such triples is 
> \A'C\ 3 = L 3 \A\ 3 , so 

L 3 \A\ 3 E(AB,AB) 1 I’ 2 »if- 1/2 |A| 1/2 V C 4 (y u y 2 ,y a ). (7) 

(j/l,J/2,?/3) distinct 

It is easy to see that 

Y C 4 (2/i, 2/2, 2 /s) = IC'H^I 3 = |A| 4 , 

(yi,y2,y3)&A'CxA'CxA'C 

and the contribution from the triples with = yj is at most 3|C||Al| 2 < ||kl| 4 . 
Thus, dZD gives 

L 3 \A\ 3 E(AB,AB) 1/2 > K~ 1/2 \A\ 9/2 , 

and 

E(AB, AB) > L~ 6 K~ 1 \A\ 3 (8) 

Now we apply a powerful energy estimate from [HD] . 

Theorem 5 (Roche-Newton-Rudnev-Shkredov). Let X,Y,Z C F p , let M = 
max(\X\,\YZ\). Suppose that |X||F||yZ| <p 2 . Then 

e{x, z) < (|x|||yz|) 3/2 |y|- 1/2 + m\x\\y z\\y\~ 1 . 


Before using this theorem, recall the following form of the Pliinnecke-Ruzsa 
inequality due to Ruzsa, see 

Lemma 1. Let Y,X i,..., X k be additive subsets of an abelian group. Then 


|*i 


X k \ < 


nti i Y+x t 


\Y 


k -1 


The following corollary is due to Katz and Shen, [7]. 

Lemma 2. Let Y,X i,... ,X k be additive subsets of an abelian group. Then there 

ntii^+*i 


exists Y' C Y with \Y’\ > \\Y\ such that 


\Y' + X 1 + ... + X k \ 


ly ifc-i 


We begin with estimating \AA\ by Lemma [U We have We have 

i^i < i^n^i = K i lAl . 

\B\ 

The next step is to apply multiplicatively Lemma [2] to hnd Y' C A, \Y'\ |A| 

such that 

\Y'AB\ < < K 3 \A\. 

\A\ ~ 
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Now everything is ready to apply Theorem [5] with X = Z = AB and Y = Y' . The 
hypothesis is satished since |H| < y fp implies |X||F||yZ| <C K 4 \A\ 3 <C p 2 unless 
K p 1 / 8 \A\ 1/4 which is better than the estimate we are aiming at. 

We then have 

E(AB, AB) < K e \A\ 5/2 + K 7 \A\ 2 < K 6 \A\ 5/2 

provided K <C \/\A\ which we can safely assume. 

Combining with ([5]) we get 

K U L 12 > \A\ 
so 

max{/l, L} > l^l 1 / 26 , 

thus proving Theorem [H 

We now record two quick corollaries of our result as claimed in Theorem [T[ 
Corollary 3. For a subset A of¥ p with |ZL| <C p 1 / 2 holds 

\A(A + 1)| > |H| 1+1/26 . 

Proof. Put B — A + 1, C = A and d — 1. □ 

Corollary 4. For a subset A of¥ p with |H| <C p 1//2 holds 

max(|AA|, | (A + 1) (A + 1)|) > |H| 1+1 / 26 

Proof. Put B = A, C = A + 1 and d — 1. □ 

3. Finite fields not of prime order 

In the case of a held not of prime order the energy estimate (JHJ) still holds 
since the congruence (jH) holds in any held. However, we can no longer use the 
upper bound of Theorem 0 so we will use the Balog-Szemeredi-Gowers theorem 
(abbreviates BSG henceforth) instead with the bounds due to Schoen, |T5] (see 
also [T7J and [3]). 

Theorem 6 (Balog-Szemeredi-Gowers). If A is a finite subset of an abelian group 
with the additive energy equal to n\A\ 3 then there exists A' C A with \A'\ k\A\ 
such that 

\A! + A!\ < k~ 5 \A'\. 

If we apply the above theorem to (151) . we obtain a set X C AB with |X| 
K~ 4 L~ 6 \AB\ = K~ 3 L~ 6 \A\ such that 

\X + X\ <C L 30 K 20 \X\. 

On the other hand, by the Plunnecke-Ruzsa inequality, 

\XX\ < \AABB\ < \ AA W AA tt AB W AB \ < x 6 |H| < L 6 K 9 \X\. 
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It is now easy to see that if both K and L are small, then X violates the 
sum-product inequality of Theorem |31 We then conclude that if AB has small 
intersection (i.e. less than |G| 1//2 ) with any subfield coset cG then 

L 30 K 20 = max{L 30 /l 20 , L 6 K 9 } » IXI^+W) » K -m L -V^ A \i/n + o(i), 
which implies 

max{L, K } > |^|V559+ 0 (i)_ 


4. Gauss sums 


Our proof will be based on the estimate for the number for solutions to 


9i + 92 — a 

for a fixed a £ F* and where gi,g 2 are elements of a multiplicative subgroup G. 
One can readily use Corollary [2] but it turns out that a direct application of the 
Balog-Szemeredi-Gowers with a sum-product estimate gives a better bound. 

The central lemma is as follows. 


Lemma 3. Let G C F g be a multiplicative subgroup and 8 i 
that for any proper subfield F holds 

\GHF\ < (Gf 1 . 


Then 

with 82 = 1/56 + o(l). 


E(G) < \G\ 3 ~ 5 \ 


486/605. Assume 

(9) 


Proof. Let E(G) = IGI 3- ' 5 ' and assume 8 ' < 82 = 1/56+ o(l) for contradiction. Let 
A be the set given by the BSG theorem applied additively to G , so |Al| IGI 1 ^ 
and 

\A + A\ < \A\ 1+ ^r. 

The product set AA is clearly contained in G, so \AA\ -C | X// . It remains 
to check the necessary conditions and apply the sum-product estimate. In fact, 
we will use a different condition than the hypothesis of Theorem [3} Namely, one 
can rule out the case of A having large intersection with a subfield coset (Case 4 
in the proof of Theorem 5 in if for any proper subfield coset cF holds 

\cFnA\ < ( 10 ) 

Since \cF P\ A\ < |FflG| < |G| 51 < |^4| <5l /( 1 - 5 '), the condition (ITOj) holds if 8' < 8 2 - 
Thus, we can apply the sum-product estimate of Theorem [3] which gives 

max{|yl| 1+ T^, |A| 1/(1 -' S,) } > \A\ 1+1 / 11+o 0-\ 


2 More concretely, using the notation of the original paper, one should use (7) of ]Jj together 

with the trivial |F^ fl A\ > A Xo . 
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so 1 + 5(57(1 —<5') = max{l+5(57(l — S'), 1/(1 — <5')} > 1 +1/11+o(l), contradicting 
the original assumption S ' < <5 2 = 1/56 + o(l). □ 

Remark 1. In the above lemma one can take <5i arbitrarily close to 1 at the expense 
of worsening (5 2 . 

A Gauss sum is a sum of the form 

S n (a) = ^2 

X£F q 

where '■= e p (Tr(ax)) with the standard definitions e p (x) := exp(^p) and 

Tr(x) — x + x p + ... + x pm 1 . If a 7 0 the character -0 a is non-trivial and we will 
assume that henceforth. 

The classical Weil bound gives the estimate 

\S n (a)\ < (n — l)q 1/2 , 

which becomes trivial if n q 1 ^ 2 , so it is interesting to extend the range of n 
where a non-trivial bound holds. The first result of this kind for fields not of 
prime order was obtained by Shparlinski |T3] with the values of n up to p 1 / 6 ^ 1 / 2 . 
It was later extended by Bourgain and Chang [1], who proved 

l'S'n(a)| -C q 1 ^ 

with some unspecified 5 e depending only on a fixed parameter e which controls 
the interaction with subfields (in particular, n < q l ~ e ), similarly to the condition 
(121) of Theorem SJ We invite the interested reader to consult (I] and [2] for further 
details. Here our goal is to give an explicit power-saving exponent for n q 1 ^ 2 . 

We will use the following adaptation of an estimate appeared in [8] (Lemma 3 
with m = l = 2). 

Lemma 4. Let G be a mutiplicative subgroup of F*. Then 


|S(a,G)| 


^2^a{g) 

g£G 


< q 1/8 E(G) 1/4 . 


( 11 ) 


Let G be the group of nth powers, which is of order (q — 1 )/n. Combining 
Lemma [3] with (HIT) one gets 

7—2So 2+26o 

|,S n (a)| < n\S(a, G)| -C q~~n ~, (12) 

provided the subfield intersection hypothesis of Lemma [3] is satisfied. The bound 
(fT2]) is non-trivial if n — o(g( 1 + 2<52 )/( 2 + 2 ' 52 )) = 0 ^q 29 l bl +°Wy 
Thus, it remains to check that the condition (J2]) of Theorem [4] implies ()9|) . Let 
F be a proper subfield of order p v . By considering a generator of F* we can easily 
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calculate 

gcd(n, - 3 r\)(p u — 1) o — l v v 

|G n F\ = "- 1 -- « gcd(n, 4—r)—l°l- 

n p — 1 q 

Thus, if (J2]) holds with S = 119/605 then for any proper subfield F 

|G D F| < IGf 1 

with hi = 1 — S = 486/605. 


Remark 2. Like Lemma d, it is possible to prove Theorem [/] with 5 arbitrarily 
close to zero at the expense of worsening 5 2 ■ 
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